The role of the agent's outside options in principal-agent relationships

We consider a principal-agent model of adverse selection where, in order to trade with the principal, the agent must undertake a relationship-specific investment which affects his outside option to trade, i.e. the payoff that he can obtain by trading with an alternative principal. This creates a distinction between the agent’s ex ante (before investment) and ex post (after investment) outside options to trade. We investigate the consequences of this distinction, and show that whenever an agent’s ex ante and ex post outside options differ, this may equip the principal with an additional tool for screening among different agent types, by randomizing over the probability with which trade occurs once the agent has undertaken the investment. In turn, this may enhance the efficiency of the optimal second-best contract

Integration of Structural Constraints into TSP Models

International audienceSeveral models based on constraint programming have been proposed to solve the traveling salesman problem (TSP). The most efficient ones, such as the weighted circuit constraint (WCC), mainly rely on the Lagrangian relaxation of the TSP, based on the search for spanning tree or more precisely "1-tree". The weakness of these approaches is that they do not include enough structural constraints and are based almost exclusively on edge costs. The purpose of this paper is to correct this drawback by introducing the Hamiltonian cycle constraint associated with propagators. We propose some properties preventing the existence of a Hamiltonian cycle in a graph or, conversely, properties requiring that certain edges be in the TSP solution set. Notably, we design a propagator based on the research of k-cutsets. The combination of this constraint with the WCC constraint allows us to obtain, for the resolution of the TSP, gains of an order of magnitude for the number of backtracks as well as a strong reduction of the computation time

Growth modes of Fe(110) revisited: a contribution of self-assembly to magnetic materials

We have revisited the epitaxial growth modes of Fe on W(110) and Mo(110), and propose an overview or our contribution to the field. We show that the Stranski-Krastanov growth mode, recognized for a long time in these systems, is in fact characterized by a bimodal distribution of islands for growth temperature in the range 250-700°C. We observe firstly compact islands whose shape is determined by Wulff-Kaischev's theorem, secondly thin and flat islands that display a preferred height, ie independant from nominal thickness and deposition procedure (1.4nm for Mo, and 5.5nm for W on the average). We used this effect to fabricate self-organized arrays of nanometers-thick stripes by step decoration. Self-assembled nano-ties are also obtained for nucleation of the flat islands on Mo at fairly high temperature, ie 800°C. Finally, using interfacial layers and solid solutions we separate two effects on the preferred height, first that of the interfacial energy, second that of the continuously-varying lattice parameter of the growth surface.Comment: 49 pages. Invited topical review for J. Phys.: Condens. Matte

Revisiting the tree Constraint

International audienceThis paper revisits the tree constraint introduced in [2] which partitions the nodes of a n-nodes, m-arcs directed graph into a set of node-disjoint anti-arborescences for which only certain nodes can be tree roots. We introduce a new filtering algorithm that enforces generalized arc-consistency in O(n + m) time while the original filtering algorithm reaches O(nm) time. This result allows to tackle larger scale problems involving graph partitioning

X-ray absorption spectroscopy systematics at the tungsten L-edge

A series of mononuclear six-coordinate tungsten compounds spanning formal oxidation states from 0 to +VI, largely in a ligand environment of inert chloride and/or phosphine, has been interrogated by tungsten L-edge X-ray absorption spectroscopy. The L-edge spectra of this compound set, comprised of [W<sup>0</sup>(PMe<sub>3</sub>)<sub>6</sub>], [W<sup>II</sup>Cl<sub>2</sub>(PMePh<sub>2</sub>)<sub>4</sub>], [W<sup>III</sup>Cl<sub>2</sub>(dppe)<sub>2</sub>][PF<sub>6</sub>] (dppe = 1,2-bis(diphenylphosphino)ethane), [W<sup>IV</sup>Cl<sub>4</sub>(PMePh<sub>2</sub>)<sub>2</sub>], [W<sup>V</sup>(NPh)Cl<sub>3</sub>(PMe<sub>3</sub>)<sub>2</sub>], and [W<sup>VI</sup>Cl<sub>6</sub>] correlate with formal oxidation state and have usefulness as references for the interpretation of the L-edge spectra of tungsten compounds with redox-active ligands and ambiguous electronic structure descriptions. The utility of these spectra arises from the combined correlation of the estimated branching ratio (EBR) of the L<sub>3,2</sub>-edges and the L<sub>1</sub> rising-edge energy with metal Z<sub>eff</sub>, thereby permitting an assessment of effective metal oxidation state. An application of these reference spectra is illustrated by their use as backdrop for the L-edge X-ray absorption spectra of [W<sup>IV</sup>(mdt)<sub>2</sub>(CO)<sub>2</sub>] and [W<sup>IV</sup>(mdt)<sub>2</sub>(CN)<sub>2</sub>]<sup>2–</sup> (mdt<sup>2–</sup> = 1,2-dimethylethene-1,2-dithiolate), which shows that both compounds are effectively W<sup>IV</sup> species. Use of metal L-edge XAS to assess a compound of uncertain formulation requires: 1) Placement of that data within the context of spectra offered by unambiguous calibrant compounds, preferably with the same coordination number and similar metal ligand distances. Such spectra assist in defining upper and/or lower limits for metal Z<sub>eff</sub> in the species of interest; 2) Evaluation of that data in conjunction with information from other physical methods, especially ligand K-edge XAS; 3) Increased care in interpretation if strong π-acceptor ligands, particularly CO, or π-donor ligands are present. The electron-withdrawing/donating nature of these ligand types, combined with relatively short metal-ligand distances, exaggerate the difference between formal oxidation state and metal Z<sub>eff</sub> or, as in the case of [W<sup>IV</sup>(mdt)<sub>2</sub>(CO)<sub>2</sub>], add other subtlety by modulating the redox level of other ligands in the coordination sphere

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

HNO Binding in a Heme Protein: Structures, Spectroscopic Properties, and Stabilities

HNO can interact with numerous heme proteins, but atomic level structures are largely unknown. In this work, various structural models for the first stable HNO heme protein complex, MbHNO (Mb, myoglobin), were examined by quantum chemical calculations. This investigation led to the discovery of two novel structural models that can excellently reproduce numerous experimental spectroscopic properties. They are also the first atomic level structures that can account for the experimentally observed high stabilities. These two models involve two distal His conformations as reported previously for MbCNR and MbNO. However, a unique dual hydrogen bonding feature of the HNO binding was not reported before in heme protein complexes with other small molecules such as CO, NO, and O2. These results shall facilitate investigations of HNO bindings in other heme proteins

Epigenetic Silencing of the Circadian Clock Gene CRY1 is Associated with an Indolent Clinical Course in Chronic Lymphocytic Leukemia

Disruption of circadian rhythm is believed to play a critical role in cancer development. Cryptochrome 1 (CRY1) is a core component of the mammalian circadian clock and we have previously shown its deregulated expression in a subgroup of patients with chronic lymphocytic leukemia (CLL). Using real-time RT-PCR in a cohort of 76 CLL patients and 35 normal blood donors we now demonstrate that differential CRY1 mRNA expression in high-risk (HR) CD38+/immunoglobulin variable heavy chain gene (IgVH) unmutated patients as compared to low-risk (LR) CD38−/IgVH mutated patients can be attributed to down-modulation of CRY1 in LR CLL cases. Analysis of the DNA methylation profile of the CRY1 promoter in a subgroup of 57 patients revealed that CRY1 expression in LR CLL cells is silenced by aberrant promoter CpG island hypermethylation. The methylation pattern of the CRY1 promoter proved to have high prognostic impact in CLL where aberrant promoter methylation predicted a favourable outcome. CRY1 mRNA transcript levels did not change over time in the majority of patients where sequential samples were available for analysis. We also compared the CRY1 expression in CLL with other lymphoid malignancies and observed epigenetic silencing of CRY1 in a patient with B cell acute lymphoblastic leukemia (B-ALL)

Constraint Solving on Bounded String Variables

Abstract Constraints on strings of unknown length occur in a wide variety of real-world problems, such as test case generation, program analysis, model checking, and web security. We describe a set of con-straints sufficient to model many standard benchmark problems from these fields. For strings of an unknown length bounded by an integer, we describe propagators for these constraints. Finally, we provide an experi-mental comparison between a state-of-the-art dedicated string solver, CP approaches utilising fixed-length string solving, and our implementation extending an off-the-shelf CP solver.

On Predicting Mössbauer Parameters of Iron-Containing Molecules with Density-Functional Theory

The performance of six frequently used density functional theory (DFT) methods (RPBE, OLYP, TPSS, B3LYP, B3LYP*, and TPSSh) in the prediction of Mössbauer isomer shifts(δ) and quadrupole splittings (ΔEQ) is studied for an extended and diverse set of Fe complexes. In addition to the influence of the applied density functional and the type of the basis set, the effect of the environment of the molecule, approximated with the conducting-like screening solvation model (COSMO) on the computed Mössbauer parameters, is also investigated. For the isomer shifts the COSMO-B3LYP method is found to provide accurate δ values for all 66 investigated complexes, with a mean absolute error (MAE) of 0.05 mm s–1 and a maximum deviation of 0.12 mm s–1. Obtaining accurate ΔEQ values presents a bigger challenge; however, with the selection of an appropriate DFT method, a reasonable agreement can be achieved between experiment and theory. Identifying the various chemical classes of compounds that need different treatment allowed us to construct a recipe for ΔEQ calculations; the application of this approach yields a MAE of 0.12 mm s–1 (7% error) and a maximum deviation of 0.55 mm s–1 (17% error). This accuracy should be sufficient for most chemical problems that concern Fe complexes. Furthermore, the reliability of the DFT approach is verified by extending the investigation to chemically relevant case studies which include geometric isomerism, phase transitions induced by variations of the electronic structure (e.g., spin crossover and inversion of the orbital ground state), and the description of electronically degenerate triplet and quintet states. Finally, the immense and often unexploited potential of utilizing the sign of the ΔEQ in characterizing distortions or in identifying the appropriate electronic state at the assignment of the spectral lines is also shown